#pragma once
using namespace std;
#include <cstdio>
#include <climits>
#include<ctime>
#include <stack>
void InsertSort(int* a, int n);
void PrintArray(int* a, int n);
void BubbleSort(int* a, int n);
void ShellSort(int* a, int n);
void HeapSort(int* a, int n);
void SelectSort(int* a, int n);
void QuickSort1(int* a, int left, int right);
void QuickSort2(int* a, int left, int right);
void QuickSortTraversal(int* a, int left, int right);

void MergeSort1(int* a, int n);
void MergeSort2(int* a, int n);

